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Abstract 

It is shown that distance powers of an integral Cayley graph over an 
abelian group T are again integral Cayley graphs over T. Moreover, it 
is proved that distance matrices of integral Cayley graphs over abelian 
groups have integral spectrum. 



1 Introduction 

Eigenvalues of an undirected graph G are the eigenvalues of an arbitrary 
adjacency matrix of G. General facts about graph spectra can e.g. be found 
in [7] or [8]. Harary and Schwenk [10] defined G to be integral if all of its 
eigenvalues are integers. For a survey of integral graphs see [3]. In [2] the 
number of integral graphs on n vertices is estimated. Known characteriza- 
tions of integral graphs are restricted to certain graph classes, see e.g. PQ, 
[T3] . or |15j . Here we concentrate on integral Cayley graphs over abelian 
groups and their distance powers. 
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Let T be a finite, additive group, S C T, — S = {— s : s G 5} = S. The 
undirected Cayley graph over T with shift set (or symbol) S, Cay(T, S), has 
vertex set T. Vertices a, b G T are adjacent if and only if a — G S. For 
general properties of Cayley graphs we refer to Godsil and Royle [9] or Biggs 
[5]. Note that G S generates a loop at every vertex of C&y(T,S). Many 
definitions of Cayley graphs exclude this case, but its inclusion saves us from 
sacrificing clarity of presentation later on. 

In our paper [12] we proved for an abelian group T that Cay(r, S) is 
integral if S belongs to the Boolean algebra B(T) generated by the subgroups 
of T. Our conjecture that the converse is true for all integral Cayley graphs 
over abelian groups has recently been proved by Alperin and Peterson [3]. 

Let G = (V, E) be an undirected graph with vertex set V and edge set 
E, D a finite set of nonnegative integers. The distance power G D of G is an 
undirected graph with vertex set V. Vertices x and y are adjacent in G D , if 
their distance d(x, y) in G belongs to D. We prove that if G is an integral 
Cayley graph over the abelian group T, then every distance power G D is also 
an integral Cayley graph over T. Moreover, we show that in a very general 
sense distance matrices of integral Cayley graphs over abelian groups have 
integral spectrum. This extends an analogous result of Die [TTJ for integral 
circulant graphs, which are the integral Cayley graphs over cyclic groups. 
Finally, we show that the class of gcd-graphs, another subclass of integral 
Cayley graphs over abelian groups (see [13]), is also closed under distance 
power operations. 

In our proofs we apply the mentioned result and techniques of Alperin 
and Peterson. To make this paper more selfcontained and to draw additional 
attention to this beautiful result, we include a proof reduced to our purposes 
on a more combinatorial level. 

2 The Boolean Algebra B(T) 

Let T be an arbitrary finite, additive group. We collect facts about the 
Boolean algebra B(T) generated by the subgroups of T. 

2.1 Atoms of B(T) 

Let us determine the second minimal elements of B(T). To this end, we 
consider elements of T to be equivalent, if they generate the same cyclic 
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subgroup. The equivalence classes of this relation partition V into nonempty 
disjoint subsets. We shall call these sets atoms. The atom represented by 
o G T, Atom (a), consists of the generating elements of the cyclic group (a). 

Atom(a) = {b G T : (a) = (b)} 

= {ka : k G Z, 1 < k < ord r (a), gcd(/c, ord r (a)) = 1}. 

Here, Z stands for the set of all integers. For a positive integer k and a G V 
we denote as usual by ka the /c-fold sum of terms a, (~k)a = —(ka), Oa = 0. 
By ordr(a) we mean the order of a in T. 

Each set Atom(a) can be obtained by removing from (a) all elements of its 
proper subgroups. We bear in mind that every set S G B(T) can be derived 
from the cyclic subgroups of T by means of repeated union, intersection 
and complement (with respect to T). Thus we easily arrive at the following 
propositions. 

Proposition 1. For every a G T and every S G B(T) holds: 

Atom(a) C S or Atom(a) C S = T \ S. 

Proposition 2. For a G T let {U±, . . . , U^) be the family of proper subgroups 
of (a) . Then we have 

Atom(a) = (a) \ (Ui U . . . U U k ). 

Proposition 3. For an arbitrary finite group Y the following statements are 
true: 

1. Atom(a) G B(T) for every a G T. 

2. For no a G Y there exists a nonempty proper subset of Atom(a) that 
belongs to B{T). 

3. Every nonempty set S G B(Y) is the union of some sets Atom(a), a G 

r. 

2.2 Sums of Sets in B(T) 

In this subsection Y denotes a finite, additive, abelian group. We define the 
sum of nonempty subsets S, T of T: 

S + T = {s + t: seS, teT}. 

We are going to show that the sum of sets in B(T) is again a set in B(T). 
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Lemma l.IfTisa finite abelian group and a, b G T then 

Atom(a) + Atom(fe) G B(T). 

Proof. We know that V can be represented (see Cohn pj) as a direct sum of 
cyclic groups of prime power order. This can be grouped as 

r = r 1 ©r 2 ©---©r r , 

where Tj is a direct sum of cyclic groups, the order of which is a power of a 
prime pi, \Ti\ = p^\ on > 1 for % — 1, . . . , r and pi 7^ pj for i 7^ j. Hence we 
can write each element x G T as an r-tuple (xi) with £j G Tj for i = 1, . . . , r. 

The order of x^ G Tj, ordr,(xj), is a divisor of Therefore, integer 
factors in the i-th coordinate of x may be reduced modulo pf. The order of 
x G T, ordr(x), is the least common multiple of the orders of its coordinates: 

ord r (x) = lcm(ord ri (xi), . . . , ordr r (x r )). (1) 

This implies that all prime divisors of ordp(x) belong to {px, . . . ,p r }. 

Let a = (aj), b = (bi) be elements of T. The statement of the lemma 
becomes trivial for a = or b = 0. So we may assume a 7^ and b 7^ 0. An 
arbitrary element w G Atom(a) + Atom(6) has the following form: 

w = \a + fJ.b, 

l<A<ord r (a), gcd(A, ord r (a)) = 1, (2) 
1 < /x < ordr(fr), gcd(yU, ordr(fr)) = 1. 

We have to show Atom(w) C Atom(a) + Atom(fr). To this end, we choose 
the integer v with 1 < v < ordr(u>), gcd(z/, ordr(u>)) = 1, and show uw G 
Atom(a) + Atom(6). 

Case 1. (P1P2 ■ ■ -Pr) I ord r (to). 

By gcd(z/, ordr(io)) = 1 we know that v has no prime divisor in {pi, . . . , p r }. 
On the other hand all prime divisors of ordp(a) and of ordr(fo) are in {pi, . . . , p r }. 
This implies gcd(^, ordr(a)) = 1 and gcd(i/, ordr(&)) = 1. Setting A' = uX 
and // = v\x we achieve 

gcd(A', ordr(a)) = 1, X'a G Atom(a), 
gcd(y,ord r (&)) = 1, lib G Atom(6). 
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Now we have by (2): 

vw = vXa + vfib = X'a + fjfb G Atom(a) + Atom(6). 
Case 2. (pip 2 ■ ■ -p r ) /ord r (w). 

Trivially, for w = G Atom(a) + Atom(fo) we have vw G Atom(a) + 
Atom(fe). Therefore, we may assume Without loss of generality let 

(pi ■ ■ -Pk) I ordr(w), gcd(oid r (w), p k+ i- ■ -p r ) = 1, 1 < k < r. (3) 

Now flrj and © imply 

to = Xa + fib = (Aai + . . . , Attfe + 0, . . . , 0), 
Aa.j + /i&j ^ for i = 1, . . . , k. 

By gcd(z/, ordr(w)) = 1 we know gcd(i/, pi • • = 1- If even more gcd{v,pi • • -p r 
1 then we deduce vw G Atom(a) + Atom(fr) as in Case 1. So we may as- 
sume that v has at least one prime divisor in {pk+i, . . . ,p r }. Without loss of 
generality let 

gcd(>,pi • • -pi) = 1, (p i+1 ■■■p r ) | v, k<l <r. 

We define 

v' = v + PT---P?- (5) 
If we observe that integer factors in the z-th coordinate of w can be re- 
duced modulo pf 1 , then we see by (j4|): v'w = vw. Moreover, ([5]) and the 
properties of v imply gcd(z/,pi • ■ ■ p r ) = 1. As in Case 1 we now conclude 
vw = v'w G Atom(a) + Atom(fr). □ 

Theorem 1. IfT is a finite abelian group with nonempty subsets S,T G B(T) 
then S + T G B(T). 

Proof. The sets S and T are unions of atoms of B(T). 

k I 

S = |J Atom(ai), T = (J Atom(6 j ). 

i=i j=i 

Then we have 

S + T = [J (Atom(a i )+Atom(^)). (6) 

l<i<fc,l<j<2 

According to Lemma[T]the sum Atom(aj) + Atom(bj) is an element of B(T). 
Therefore, implies S + T G B(T). □ 
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3 Integral Subsets and Group Characters 

Let T be a finite, additive group, / : T — > C a complex valued function on T. 
A subset S C T is called f -integral, cf. our paper [12], if 

f(S) = £ f( s ) e z • 

We agree upon /(0) = 0. So the empty set is always /-integral. 

Lemma 2. If all cyclic subgroups of the finite group T are f -integral, then 
every set S G B(T) is f -integral. 

Proof. Suppose that S G B(T), S ^ 0. By Proposition [3j S is the disjoint 
union of atoms A±, . . . , A r of B(T). Then we have f(S) = f(Ai) + . . . + f(A r ). 
Therefore, it is sufficient to show that every atom is /-integral. According 
to Proposition [21 every atom A with a G A has a representation 

A = (a) \ (tfi U . . . U f4) 

with certain cyclic subgroups Ux, . . . , C4 of (a). Hence, 

f(A) = f((a))-f(U l U...UU k ). 

As /((a)) G Z, we may concentrate on f(UiU. . .UUk), which can be evaluated 
by the principle of inclusion and exclusion (see e.g. [H]). 

k 

f(u 1 u...uu k ) = ^(-lr 1 J2 f(u n n...nu Jp ) (7) 

p=i i<ii<...<i P <fc 

Since 17^ D . . . fl C/j p is a cyclic subgroup of T, all terms in ([7]) are integers. 
Hence the claim follows. □ 

Let T be a finite additive group with n elements, |T| = n. A character 
■0 of T is a homomorphism from V into the multiplicative group of complex 
numbers, if} : V — > C\{0}, 

ip(fia + vb) = (-0(a)) M {ip{b)Y for every a, b G V and /i, v G Z. 

Fermat's little theorem yields 

{ifj{a)) n = if;{na) = ifj{0) = 1. 

Therefore, if)(a) is an n-th root of unity for every a G T. 
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Lemma 3. Let H be a subgroup ofY and ip a character ofT. If H contains 
an element g with i/j(g) 7^ 1, then ip{H) = else if)(H) = \H\. 

Proof. If g G H and ij){g) 7^ 1, then we have 

heH 

so that 

(l-Mg)MH) = 0, 
which implies i/)(H) = 0. If ip(g) = 1 for every g G H then ip(H) = \H\. □ 

Corollary 1. For an arbitrary character ipofT every set S G B(T) is ijj- 
integral. 

Proof. According to Lemma [3] every subgroup H of V is ^-integral. Now 

Lemma [2] implies that every set S G B(T) is ^-integral. □ 



4 Eigenvalues and Eigenvectors of Cayley graphs 

First we show that the characters of a finite group V represent eigenvectors 
for every Cayley graph over V . 

Lemma 4. Let be a character of the additive group V = {vi, . . . , v n }, S C 
T, — S = S. Assume that A = (a^-) is the adjacency matrix ofG = Cay(T, S) 
with respect to the given ordering of the vertex set V(G) = T. Then the vector 
{i/){vj))j=i,..., n ^ an eigenvector of A with eigenvalue tjj(S). 

Proof. We evaluate the product of the i-th row of A with (V ; (^))j=i,...,n : 

n 

j=i l<j<n, Vj~Vi£S seS 1 

□ 

If we refer to the characters of T as eigenvectors of an arbitrary Cayley 
graph over T, this is meant in the sense of Lemma HI From now on we assume 
that the finite additive group T is abelian, |T| = n. We sketch as in [12], why 
r has exactly n pairwise orthogonal characters. 



7 



For an integer m > 1 we denote by Z m the additive group of integers 
modulo m, the ring of integers modulo m, or simply the set {0,1, ... ,m— 1}. 
The particular choice will be clear from the context. Let T be represented as 
the direct sum of cyclic groups, 

T = Z ni © • • ■ © Z nk , \T\ = n = ni •• -rife. (8) 

The elements x G T are considered as elements of the Cartesian product 
Z ni x • • ■ x Z nk , 

x = (xi) = (xi, . . . , x k ), Xi g Z ni = {0, 1, . . . , m - 1}, 1 < % < k. 

Addition is coordinatewise modulo rij. Denote by the unit vector with 
entry 1 in position i and entry in all positions j ^ i. A character ip of T is 
uniquely determined by its values ip(e,^, 1 < i < k: 

k k 

X=(Xi) = ^ X i e " = H (^( e i)) Xl - ( 9 ) 

i=l i=l 

As e, G T has order n^, the value ip(ei) must be a complex ?vth root of unity. 
So there are rii possible choices for the value of ifj(ei). Let Q be a primitive 
nj-th root of unity for every i, 1 < % < k. For every a = G T a character 
ip a can be uniquely defined by 

V«(ei) = C, l<^<fc. (10) 

Thus all |T| = n characters of the abelian group V can be obtained. 

Proposition 4. Let ifj\, . . . ,ifi n be the distinct characters of the additive 
abelian group T = {v\, . . . ,v n }, S C T, — S = S. Assume that A = (a^) 
is the adjacency matrix of G = Cay(r,S') with respect to the given ordering 
of the vertex set V(G) = T. Then the vectors (ipi(vj))j=i v „ jn , 1 < % < n, 
constitute an orthogonal basis of C n consisting of eigenvectors of A. To the 
eigenvector (ijji{ v j))j=i,...,n belongs the eigenvalue ijji(S) . 

Proof. By Lemma H] and the considerations above it remains to prove that 
for a = G T, (3 — (fy) G T, a ^ (3, the eigenvectors (ip a ( v j))j=i,...,n anc l 
(ipp(vj))j=i r .. ;n are orthogonal (with respect to the standard inner product of 
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C n ). We represent r by (JSJ) and define ip a and ipp according to <$f) and (TTU|) . 
A straightforward calculation verifies that 



k 



j=l i=l 0<Xi<rii 

As a 7^ (3 we may assume e.g. a,\ ^ Then 

^(ai~/3l)ni 1 



0<xi<ni Si 1 



implies a = by ( ITTj) . □ 

Corollary 2. Le£ and ifip be characters of the abelian group T = {vi, . . . , v n }. 
Then we have 



3=1 



V 3J 



for tp a ^ 
n for ip a = ip^. 



Corollary 3. Let T be a finite abelian group. For every set S G B(T) the 
Cayley graph Cay(r, S) is integral. 

Proof. According to Proposition H] all eigenvalues of Cay(r, S) have the form 
ip(S) with a character ip of T. By Corollary [T] we know that i/j(S) is integral 
for every S G B(T). □ 

We are going to prove the converse of Corollary [31 As before, T = 
{vi, . . . , v n } denotes an abelian group with characters tpi, ... , if) n . The char- 
acteristic vector xs of S C T is defined by 

Xs = (Xs(«i))> = | J' |f ^ ^ for 1 < i < n. 

The character matrix H = (h^j) with respect to the ordering vi, . . . , v n of the 
elements of T and the ordering ipi, . . . , ip n of the characters of T is defined by 

hij = ifti{vj) for i,j G {1, . . . ,n}. (12) 

Corollary [2] implies 

HH T = nl n , 

1 t 1 (I 3 ) 
tf- 1 = ~H T = -(hjl). 

n n h 
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Here I n is the nxn unit matrix and H denotes the transpose of the complex 
conjugate H = (h it j). Observe that h^j = h~j, because h it j is an n-th root 
of unity. 

Lemma 5. Let T be a finite abelian group, S C V , S = —S, S ^ 0. Assume 
that the Cayley graph Cay(T, S) is integral. Then every atom of B(T) is 
either a subset of S or disjoint from S. 

Proof. Let w = (uii) denote the vector resulting from multiplication of the 
character matrix H = {h it j) defined by f JT2|) with the characteristic vector xs 
of S. Then, for i — 1, . . . , n, we have Wi = ifJi(S). According to Proposition 
HJ the entries Wi of w are the eigenvalues of G = Cay(T, S). If G is integral, 
then all entries of w are integers. Using ( TT3|) we solve H\s = w for xs and 
obtain 

Xs = ~H w. 

n 

For an arbitrary vertex v k G T = {v%, . . . ,v n } we have 

1 ™ 

Xs{v k ) = -^{Aivk))' 1 ^- (14) 

i=i 

Let v q G Atom(vjt). In order to prove the Lemma we are going to show that 
Xs{v q ) = Xs( v k)- By the choice of v q , we have (v q ) = (vk) and ordr(f g ) = 
ordr(ffc) = m for a divisor m of n. This implies v q = rvk for some r G 
{1, . . . , m} with gcd(r, m) = 1. It follows from (TT4"]) that 

1 ™ 

X5(v g ) = -V(^(vfc))" r ^i- (15) 
n ^— ' 

i=l 

Since ordr(vA;) = m we see that 

(^i(ffc)) ra = V>i(™>*) = ^i(o) = i, 

which means that ifji(vk) is an m-th root of unity for every i = 1, . . . , n. If 
£ is a primitive m-th root of unity, then equation (|14p is an equation in the 
field Q(£) over the rationals Q. As gcd(r, m) — 1, we can uniquely define an 
automorphism F of Q(£) by -F(£) = £ r . The m-th root of unity ifii(vk) is a 
power of £, therefore 

F{i>i(vk)) = {^i{vk)Y for i = 1, . . . , n. 
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Moreover, the automorphism F leaves all elements of Q unchanged. Applying 
F to (1141) and observing (FTo]) we achieve 

1 - 

XsOfc) = F(xs(v k )) = - y2(^i(v k ))~ r Wi = xs(v q ). 

i=l 

□ 

We can now confirm the result of Alperin and Peterson [3]. 

Theorem 2. Let V be a finite abelian group, S C T, 5* = — S 1 . T/ien t/ie 
Cayley graph Cay(T, S) is integral if and only if S G B(T). 

Proof. If S & B(T), then Cay(T, S) is integral by Corollary [3j To prove the 
converse let Cay(T, S) be integral. We may assume S ^ 0. Then we see 
by Lemma O that every atom of B(T) is either a subset of S or is disjoint 
to S. This implies that S is the union of atoms and therefore it belongs to 
B(T). □ 



5 Distance Powers and Distance Matrices 

We repeat the definition of the distance power G D of an undirected graph 
G = (V, E) from the Introduction. Let D be a set of nonnegative integers. 
The distance power G D has vertex set V. Vertices x, y are adjacent in G D , 
if their distance in G is d(x, y) G D. If G is not connected, it makes sense 
to allow oo G D. Clearly, £r is the graph without edges on V. The edge set 
of G^ consists of a single loop at every vertex of G. If G has no loops then 
G« = G. 

Theorem 3. If G = Cay(r,S') is an integral Cayley graph over the finite 
abelian group T and if D is a set of nonnegative integers (possibly including 
oo), then the distance power G D is also an integral Cayley graph over T. 

Proof. If D = then G D = Cay(T, 0) is an integral Cayley graph over T. We 
now consider the case, where D has only one element, 

D = {d}, d G {0, 1, — , oo}. 

In several steps we define G B(T) such that G^ = Cay(r,S'^^) is an 
integral Cayley graph over T. If d is a distance not attained in G, then 
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the assertion is confirmed by G {d} = Cay(r,S (d) ) with S {d} = 0. If d = 
then we achieve our goal by S^ = {0}. Suppose now that d = oo and G 
is disconnected. If U = (S) is the subgroup generated by S in T, then G 
consists of disjoint subgraphs on the cosets of U, all of them isomorphic to 
Cecy(U,S). Vertices x, y in are adjacent if and only if they belong to 

different cosets of U, and this is true if and only if x — y U. Therefore, we 
have 

G {oc} = Cay(r, S (oo) ) with S (oo) = U = T\U G B(T). 

Assume now that d > 1 is a finite distance attained between vertices x, y 
in G. The sequence of vertices in a shortest path P between x and y in 
G = Cay(r, S) has the form 

x, x + si, x + Si + s 2 , ■ ■ ■ , x + Si + . . . + Sd = y, Sj G S for 1 < i < d. 

This implies y — x — si + . . . + s,i E dS, where dS denotes the (i-fold sum of 
the set S. To guarantee that there is no shorter path from x to y than P we 
remove from dS all multiples kS for < k < d, OS = {0}. Setting 

= dS\ |J kS (16) 

0<k«l 

we achieve G^ = Cay(r, S^). If G = Caj{T,S) is integral, then we have 
S G B(T) by Theorem [2j kS G B(T) for every k > 2 by Theorem (TJ and 
trivially OS = {0} G 5(T). By (JTSD this implies S 1 ^) G B(r), so G^> is an 
integral Cayley graph over V. 
To complete our proof, let 

r 

D = {di, . . . , d r } C {0, 1, . . . , oo} and 5 (D) = (J 

i=i 

Then we have G -B(r) and G D = Cay(r, S^) is an integral Cayley 
graph over T by Theorem |2j □ 

Now we define a generalized distance matrix DM(k, G) of a given undi- 
rected graph G with vertices i>i, . . . , v n as follows. Let do — < di < . . . < d r 
be the sequence of possible distances between vertices in G, possibly d r = oo. 
If k = (ko, . . . , k r ) is a vector with integral entries, then we define the entries 
of DM(fc, G) = (4 k J) for i,j G {1, . . . , n} by 

df] = k t , if d(vi,Vj) = d t . 



12 



The ordinary distance matrix DM(G) for a connected graph G is established 
for k = (0, 1, r), where r is the diameter of G. 

Let T = {vi,...,v n } be an abelian group and consider some integral 
Cayley graph G = Cay(r,*S). Any generalized distance matrix DM(/c, G) is 
an integer weighted sum of the adjacency matrices of the graphs G^ with 
d G {d , di, . . . , d r }, assuming v±, . . . ,v n as their common vertex order. To 
make it more precise, for j — 0, . . . , r we denote by the adjacency matrix 
of the distance power G^ dj \ = I n is the n x n unit matrix. Then we 
have 

DM{k, G) = koA^ + hA^ + ... + k r A {r) . 

By Theorem [31 all matrices A^\ < j < r, are adjacency matrices of 
integral Cayley graphs over T. According to Proposition HI all Cayley graphs 
over T have a universal common basis of complex eigenvectors. As a result, 
integrality extends to DM(A;, G). This proves the following theorem. 

Theorem 4. Let G = Cay(T, S) be an integral Cayley graph over the abelian 
group T, |T| = n. Then every distance matrix DM(A;, G) as defined above 
has integral spectrum. Moreover, the characters ifix, . . . , ip n ofT represent an 
orthogonal basis of C n consisting of eigenvectors ofDM(k,G). 

As we have seen in Theorem [31 the class of integral Cayley graphs over an 
abelian group is closed under distance power operations. We shall conclude 
this section by presenting a subclass which has the same closure property. 

We introduce the class of gcd-graphs as in [13J. To this end, let the 
finite abelian group T be represented as T = Z mi © ... © Z m ,., rrii > 1 for 
i = 1, . . . , r, cf. ([8]). Hence the elements x G V take the form of r-tuples. For 
x = (x\, . . . , x r ) G T and m = (mi, . . . , m r ) we define 

gcd(x,m) = (gcd(xi,mi), . . . , gcd(x r , m r )). 

Here we agree upon gcd(0, rrii) = m^. For a divisor tuple d = (d±, . . . , d r ) of 
m, d | m, we require di > 1 and di \ rrii for i — 1, . . . , r. Every divisor tuple 
d of m defines an elementary gcd-set given by 

Sr(d) = {x G T : gcd(x,m) = d}. 

Clearly, the sets Sr(d) with d | m form a partition of the elements of V. We 
denote by Ey{x) the unique elementary gcd-set that contains x, i.e. Ej^yxj — 
Sr{d) with d = gcd(z,m). A gcd-set is a union of elementary gcd-sets. By 
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construction, the elementary gcd-sets are the atoms of the Boolean algebra 
-Bgcd(r) consisting of all gcd-sets of T. According to Theorem 1 in [T5] , 
-Sgcd(r) is a Boolean sub-algebra of B(T). Hence by Theorem [2], all gcd- 
graphs Cay(T, S), S G B gc d(T), are integral. 

Lemma 6. IfT — Z mi © ... © Z mr and x = (xi, . . . , x r ) G F then 



Proof. Let m = (mi, . . . , m r ) and d — (di, . . . , d r ) = gcd(x, m). Then we 
have y = (y u . . . , y r ) G E r (x) if and only if gcd^, m,) = di for « = 1, . . . ,r. 
This is equivalent to y G Sz (di) x . . . x Sz mr (d r ), which is the same as 
ye£i ni (a;i)x...x£z Illr (x r ). □ 

Lemma 7. For every finite abelian group T, any sum of its gcd-sets is again 
a gcd-set. 

Proof. As in the proof of Theorem [1] it suffices to show that any sum of 
elementary gcd-sets is a gcd-set. If T is cyclic, then B gc d(T) = B(T) (see 
Theorem 3 in [13] ) and the result follows from Lemma [TJ 

Now let T = Z mi © ... © Z mr , m = (mi, . . . , m r ), r > 2. Further let a; = 
(xi, . . . , x r ) G T, gcd(x, m) = d = (d\, . . . , d r ) and let y = (yi, . . . , y r ) G T, 
gcd(y, m) = 5 = (Si, . . . , <5 r ). By Lemma [6] we have 



E T (x) + £ r (y) = (E Zmi (xi) + E Zmi ( yi )) x . . . x (E Zmr (x r ) + E Zmr (y r )). 



Since the cyclic case is already solved, it follows that E% m , (x^ + Ez m , (yi) 
is a gcd-set of Z mi for % = 1, . . . , r. Hence E Zm .(xi) + E Zm .(yi) is a disjoint 

union of elementary gcd-sets £z m . (~^ ),•••, ^z,^ (4? ) , with zy G Z m . for 
j = 1, . . . , Qi. It follows that 



Er(x) = E Zmi (xi) x ... x E Zmr (x r ). 



E r (x) + E r (y) 



u K^?) 



x 



x^ r (i r) )) 



l<jk<Bk, k=l,...,r 



Writing zO'i>->>) = (^ 



'h 



, 26 ), we get by Lemma E] 



E v (x) + £ r (y) 



U M*' 



Ul '-' Jr) ) g s, cd (r). 



l<ife<efe, fc=l,...,r 



□ 
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The following theorem is readily deduced from Lemma [7] applying the 
same reasoning as in the proof of Theorem 

Theorem 5. If G = Cay(T, S) is a gcd-graph OV6T r — Z mi © ... © ^m r and 

if D is a set of nonnegative integers (possibly including oo), then the distance 
power G D is also a gcd-graph over T. 
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